<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script type="text/javascript">
        /**
        * Definition for singly-linked list.
        * function ListNode(val) {
        *     this.val = val;
        *     this.next = null;
        * }
        */
        /**
        * @param {ListNode} l1
        * @param {ListNode} l2
        * @return {ListNode}
        */
        function ListNode(val) {
            this.val = val;
            this.next = null;
        }
        var mergeTwoLists = function(l1, l2) {
            if(!l1) return l2;
            if(!l2) return l1;
            let head;
            if(l1.val<=l2.val)
            {
                head=l1;
                head.next=mergeTwoLists(l1.next,l2);
            }
            else{
                head=l2;
                head.next=mergeTwoLists(l1,l2.next);
            }
            return head;
        };
    </script>
</body>
</html>